Nuprl Lemma : gcd_p_sym
11,40
postcript
pdf
a
,
b
,
y
:
. gcd_p(
a
;
b
;
y
)
gcd_p(
b
;
a
;
y
)
latex
Definitions
prop{i:l}
,
t
T
,
P
Q
,
gcd_p(
a
;
b
;
y
)
,
P
Q
,
x
:
A
.
B
(
x
)
Lemmas
divides
wf
origin
a,b,y:
. gcd_p(a; b; y) 
gcd_p(b; a; y) a,b,y:. gcd_p(a; b; y) gcd_p(b; a; y) 
T
Q Qx:A. B(x)